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1020010019811 <Q*}: 2002/1/22 

» ^1-^-2}- ifS^ ^^^>J7 ^A>^ Ol-g-^ ifl^ 

^ 2-€- a]E sflBH t^^o] SL^ 

^S o)^o]%\ ^-fofl Sfl^Rr A>^ ^^^^ ^X\^ oil ^ 

Af^ 3J-S. sflEl ^ oia^ cg^-g- tfll-S. i£i=. ^.g. 

HIM 2fl^* ^#*Rr l"^ HIS *m ^12}, ^-71 tfltb 

HIM 311 °1^H -*7l HIS KflfH tfl-g-S)^- A}*} ^S. sfl^ol 7-^sH oi 

-fMM xfl^l ^# 711 ^ sfl E J ^ -fh^Mfif, Tll^V 

^ 4>7l ^^1 ^lS-elM^fEi ^-71 ^^$) WIS 5flEioll tfl-§-£^ A>^ sfl 

aim #3 ^tii^. 

*o] ^ Si TIM- ^ 7l*>^0] ^5}. 7 > ^Sl^ ^ fltj-. 

S. 3 
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1020010019811 QA- 2002/1/22 
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1020010019811 #^ 2002/1/22 

3? ^ Si {SYSTEM AND METHOD OF ROTATING BINARY 

IMAGES} 

£ l£- ^ v ^# ^^*V7l ifl«H jea]^- 7fl^JE. 
£ 2^ ^ nfa cgAj- s]^ Al^Bfl^. u^-^ 

5L 3^- ^- ^^^1 ^ <^Aj- A]^^ afl! ^A]^^ ^^-o. ^^^-71 

^AlfV 

:£ ^-^^1 4^- ^ A o v ^]^<i ^*ti <S'2\ <a-¥-« tfll-^- 

^ ±t4^ ^ofl A}*} ^£ afl^ o] Jg-v}^ ^*Rr 

£^lt!r 

S. 7 ^ S. 8a ^ S. 8b£r iJ-^ofl 4^ s^.g. ^s}7l 

£ 9 ^ £ 10-& n}-E- ^1^4 cf^. A]i0io] s) ^ 

#5.1- WliH§>7l fl^M S.X\& ^EflS. 
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^ 1020010019811 2002/1/22 

°J *£5Ht H o V ^l*m ^3 U <HH 3H4. 

<10> ^o. cg^l- ^a) £-0)0^ ol^l c^Aj-ofl c)]fl- HDj-^- <£jLE)^,g- 

fe^l7> 5]JL $14. <33*Hr ^ ^^l^i^ 71^^ ^ 

a^-j, oil- iL^Kr Al^Efl^. q-E}^^ 7fl^£olcf. 
<n> £ 1* %S«>^, ^ a};*], *1^ ( ^(halftone image) 

-f-^ ^^(100)# 7H1b} £^ *1£- <y<3 ^1 ^21 oi^ ^ 

(no)* °l-g-*H ^^4. °1^M1 **fl <3^H 7l^ol^ 

^(120)°1 ^1^ E 5(130)* <>l-§-*M 7l^-ol^ 

# Jl^^l-711 ol S ^ 4^^- 7^ 71^^ ^Eflo) cgAj- 

(140)^- ol^-^H ^* £^}7ll £t}. 
<12> ^^*V cgAj- ^^£^(130)-^ ol^l ^a o Vo| 7 ]-g-o^ ^>£-§- ^ 

*l-7l 3l*H ^A}^ ^#*Vi ol-g-^al 013 cgAKg. ^^l-Tll 
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^ 1020010019811 ^^ 2002/1/22 

5)^1, ^tr 3*r4 3# 3? ^S) £ ^ nfl 

-f #3M4. 

<13> olel^. 71^-^^ ^*>7l $]SH 3^*1) #31 ^ 

(skew angle)* 3#*Rr ?H4. ^44t 3#*Rr ^e^l tfl*V 

^ ^7} £] JL ZL ofl^ iL^, ^ Hashizume -f-^r <3^sqfe ^ 

£.£.( connected component)^ 7 r # 9l^& ^#^1^ ^ (nearest 

neighbor cluster ing)^S.^ ^V^M: ^#tr4. 5£th Jiang-§-£r ^r^-fr 3 
#<s}7l Hough 7]^ ^ «J-^* A>-g-^^ o.i^ f Avanindra i 

3Htr 0 H*H*1^ interline cross-correlation* °l-g-*>^cf. ^. ^HS, ^ 
°fl ^^KFourier transform)*^ 4 ^ nfl ^^(Morphological transform)* °l-§-*r 

<14> o]&}^. ^r-^H ^r^M: 3#*r ^<H1, 7l*<^ 

71 Tfl 34. ^^^-S *]ii)*raL*> <8#^ 3.7] 7} # 7j °-ofl , ^2}^ 

7>^4. 44*1, J2-4 ^-g-^ojji 7>^1 ^ Al^Eflo. ^^ >7l <^ 

<is> tr^, 4-§-tr ^-f^fe 333 <3^HH *(hole)°l 

^^T^ 7l<5}*M<?} ^2^-71- 34. 2]*±3 <3 A <HH o]^*}- ^ 

°1 ^^Rr ^7]\9] &^o) cfcfl^ ( m any-to-one) cfl-g-°l b\t]^ s\#f>}7] 

£6\)^ ^jg. ^ 5)533 ^-g-ol s)*l-g- ^ofl^ -7]]^ O.^. ^^£]7l 
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^ 1020010019811 m QA- 2002/1/22 

*ti£- 0 li=r. °leitr ^ ^sHfr 

7^ ^SL°lo) ^rf. 

y o Vl 3£- ^tfl-g- 7l^(inverse mapping method) °1 ^. <>1 

* ^*Rr ^H^f. ^1^, <>13tr ^tfl-§- 7l^^r 3.^ ^-f 

1-^: ^ ^^S. ^-g-M^o) ^r>S.S. 7^1^ o] ZLS. 91^ #^7> nfl^- 

<17> a^e*^ , Jiang f-£r ^r^M: ol-g-*}c*| tfl-g-S( mapping 

table)!- *HStr ^ ^tfl-g- 7l^^ tg=>g- 

Al7lJ17> s}^. <>1 y o^^r 167fl£] Sj tr*l 'SH ^ .^^T ^-tf 

<is> Paeth -g-^r ziefl5}^<4 ^*}a} 3^ ^-g- ^ 7 fl2] shearing « 

5. ^-4}- a] 71^ three-pass ^Jl^^^- ^l^V^cf. o) ^ ^ 

<i9> zl sqofl, Cheng 3*l*r 7^^7> 2^7^- ^5°^ ^4-^1 -&<>1 

t^SRr 3* °l-§-*H, ^(midpoint)^- *H*W « ^^*>J1 £ 

-n-*l*Hr H o Vu J^ *fl°J*r$m. sH 1 ?}, °le]tr «J^£r ^15] rfl-§-^*> o} 
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^ 1020010019811 #^ 2002/1/22 

<22> ^-^-i: ^^>7l £ ^^5] 

*}tt 3*1 

<23> o^5} ^JlS-^ 7l^0^^1 7^A>4-i- ^*Kr ^A>Z| ^ ^M<4 j 

<24> H7lf 7>X]^ tfll-S. ^ ^2)*}JL ^}Z^g- 

*H 4i« ^ Sl^r wlM sflnd^l rflt!" sfl^s)- cfl 

^ A] 7] ^ ^-£3fl^ -B-qSS!]-, 

<25> A}*} 3K£ 3flBi ^ AJ^^ A}£ ^ sj)^ A ^ ^ 

5. ^^sfl^-i; ^S-BH 7^ ^M<4, 
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^ 1020010019811 %:% 2002/1/22 

2fl^ #3 ?H|^4. 

<30> ojofl, ^ -fH-^H tfl*«- °l^r ^^ol # 

3^1 <?] ^-f , 3fl^ #^ -B-^S^ #71 7-1 # A]-^ 

<3i> SEtt, #7] ^ ^^M: ^rlH^ , ^ ^ ^ HJ- 

<y^*V cfl" ?1 f^sj^-ij. ^A|7]^ u> 

<32> ^ ojsH, 7l^^l cgAj-o] oias] ^-oofl, o§^> ^JE7> nfl*- 

<34> £ 2^ ^ 3^ ofl«. q-Ej-vflfe 1: 
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^ 1020010019811 2002/1/22 
<35> i^M, 7>^1^, °g?=j ^ <gsj ol-g-SJ-oJ ol^l eg 

°iimi «8-$m 71^^01 ^ o. ^ 

-B-qM(2lO)« ol-g-^ o§a o Vo1 7l^-^^1 i^Eftfl^ ^A}^* ^tvtf. 

<36> ^A]-^ ^ -^qM(210)» o]^>^ ol^^ cgAj-cq ^X[^o] ^S]^, A} 

£ ^ ^-M^(220)^ 3>S^ ^^5. °l^oH^r rt^-IHH 

^ «U= 3fi^* ^A}^ Ol-g-^ S]^Al^, Zj- tije. tffl^cHl Sfl 

xg-s]^ a>^ 3}-^ 3}) ^(predrawn mapping pattern)^ ^ th^. ^>M-^ 

# 2 9^1 5127flS] h|e sflEio] ^fl^jl, zi ^uj-o] ^s-oil tfl«H 

5127fl^ a>^1 sfl^ol ^s}t}. at}-, ^s. sfl^ ^ o-qi^ 9 ^ 

<37> tb^ ^ 1^€- 3^1 ^ ^HHH^r, Al^Efl^ v\) 

l"^-^^ 5Utt # 216 o] 655367fl^ «1S sflslofl cfl*V ^ 

3-51 ^M^tf. °1 ^ °fl2-el IIS s\*d ^ 

5L» 7>^5l- A|2] ^ ^Tfl ^Cf. 

<38> olufl, s)^ « C V^^- Cheng^ A]~g-<5}°2 o_d} ^313^ y 0 v ^^ 

fetfl, f(x,y)=0^ ^-^^ € s]^*, f(x,y)=l^ ^§^1^ ^-S^- 
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^ 1020010019811 %^ 2002/1/22 

M-E^CJ-. Zl^JL, Q ^MH^ ^ ^ o. p (x y )^ ffeL cgA o Vo] 
^ °ll-E.eN tb ^* P'(x' ( y')e}jL 7>^^, <3^^ ^ 

l°fl 33^1 

<39> [^«v^i l] f( x , ,y')=l 

<40> °}7]>H, 

<41> r -<r I r cose - sine 1 r r 1 

Yy J L sine cose J L J 

-B-^sltq©! 7je|(Euclidean distance^} 2o}^ ^-f°fl =^71 ^ 

(midpoint ^ ^-iS 

<43> t\%. t T^V O-l^|E(230)^ #7) ^S. 5flBl Aj^ ^EoJ ^ $S§& 

. °H, ^ A>^ Z^SL Sfl^l-Ol Z^J-S)^ ^2.5^ A>^ ^£ Sfl^<Hl tfl 

-§-£)^r l^hflsl «1M sflBl^ ol-g-^c^ ^^tf. ^ *||SH tfl-g-£)^ 

A>^ sfl^o] T^S)^ DflS.&)^ ^^r, £ 4°1] £ A ]s| H ^ ^ol, 

^-71 HIM SflBi-l; O.M ^1 ^ H]E g Ol^l ^Ajvg. ^ 

<44> ^-^ -H-qM(250)^ <^^-o. ^ 9>9 o] <>l-¥-<H*l 

°H, cfll:^- £^ nfl, ^ ti>^o_M <y^*b tfl 
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^ 1020010019811 <&*\: 2002/1/22 

6)x]& cfll-^ 167fl2l if^-o^ ^^cf. 

3- l-^^l- ^#0] <£^^ ^A^J ^ ol^ 5 ] J1) ^o] *V 

<46> rf^-, a>^ z^s. ^ ^Aj o.^e(270)^ 1-^ a]J= sfl^ 3^ 0.4 

S(260)<Hl ^*fl r^lr^ u]e 2)1 ol-g-^l-^ ^flTg- sfl^o] 

^l-S.^ (240)^3] ^if TflAlsflvflt}. 
<47> ZLElJL, ^Aj- §^ o_u)E(280)ir Tfl^ ^ ^2] ^ A] ^ 

*1 ^ ^ *AlM- iH^, ^71 a>^ 7]§ 

°H. ^S-SlS^-Ei |H A}£ ^5L j^-fr 7l§ ^g_&£: Aj- 

71 ^ Aj-cf S.A-15]^ ^A>Z^g- ol^-tH 3**1*13 °- 

<48> 4^-, ^71 <^AJ- ^ -FK|E(280)oflAi^ o]=^ i 6 7fl2l 

it^i ifl^T ZM>£ 3\£ jflfH 7^1 AV^ Xfl^-g- 7l§ #^€4 

2.3. 4 a^ aj-s. aflia 7_Hi £ ^o] ^^tf. 3^ ^a o v^ ^ 

71 a>^ aj-s. 3^ A>olofl #^5]^ <3<*ofl cflgfl OR^^i-i; 4^#o.3.*| ^Tfl^ 

4. 
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^ 1020010019811 #^ 2002/1/22 

<49> ol*>, ^JjL^ £ 3^- #^is}cr\ ighgsl cgsfr X\^o\] rtf^- o§# s) 

<50> ^^), #31 300<M 7)^^! ^^-i- ^^Hr^. #31 31(HH 

^ tfl«*IH S.-E- «ls 4 E di tflt!- *V3i ^S. sfl^ tfll^ol a. 

-E-SH *1#th=K#3l 320 ^ #31 330). 

<5i> 340<^H <gs^ ^-a-* tfl-i-^-o.5. cfll-^-^ 
^A>*Vcl-(cj3l 350). 

<52> oH ; ^A>^ cfl^ol 2.-1 ^ ol^ol^ fl±=.- ^.o ; ^li^S^- 
Bi ^2Mi3flBi# #^*3r ^ #31 390^-S ^1*3 ^(#31 
370). 

<53> ZL^^l ^0.#, #7] Cfll-^-* CfAl ^-g-Ij-iLS. ^-^*>Jl(#7ll 380), 

-h-g^ hie s^o. ^#^(#31 382). q-g-, ^-fr-Ij-S] z| wis sfl^ 

°fl «fl^£)^ ^S. afla-SlS^-E^ #^^(#31 384). 

<54> nf^, #31 390O1H, ^"71 cfl^^-ol o^>g cg^cq # oi^ ^ 

##S}ll, #ol# ^I^ZL, ZL^Xl &0.#, tf-g- ^-f^-OJiL °1 "S^H # 

31 350.2-3. Sll-o> ^Vnf . 
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^ 1020010019811 %^ Q*}: 2002/1/22 

<55> £ 5fe <g^€ tfl-M- ^ iff « S £^ O)o]l sfl^-Sl^ A> 

<56> 32>20S] 37l# 7W^r 'S'^ 7] # ^i^^i ZL 

tfl^a. (400)^5. ^*Ml ZI a]S 3xflH# A oM fllt^S] ££- 

rf^o] ^ s}.^^ 0)^-0]^ QSLILS. tJUHi"fr cfA] 3>§^ o]^ 

^ f^A] i4^i, tflfs-^ I67fl^l ^#^-(410)^-5. 3- 

(420)1- ^JE^S^Ei £ cf-g- ^Aj-z}-^ o] TflAV^ #^ 

#3th=h £€■ a}*} 3^5. *HSH tflsfl o]^ ^s. cg^ofl 

cfl«fl OR ^^-(430)* ^r«g*}- ^ s)^^ ^^(440)* «gfet)-. 

<58> £ 6^r A^^o} ^j|2 M-^^ 

<59> ^2 -gAloflofl o]*V A)A^ ^A}Z]- ^ -R-MM, A^ *J-£ 2f| 

H ^ ^M, <^ M w]e 3]]^ ^Afl 

A>^ ^£ tffl^ ^ ^Aj ^E, ^a] ^E f ^.M}^Cf. 0]§> f Zj- ^ 

■ iL^l cflsfl ^^*>M-, ^#*1 *fll ^A]^]^ #^S)^ ^ zl ^5 
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^ 1020010019811 2002/1/22 

<60> ^12 ^Al^ofl oj-^. a}-*} sflEH ^ ^i]eh 4>4 <q 3711- Ir-s- 

# 3^*Kn ^ #• 2!6o] 655367^ «1 e tfl*V 

A>^i 2}- 51 2fl^# *fll ^MHH^ Tg-^ A}*} ^ 
^-5}*] ^Cf. 

<61> Sth ^-^ 4>4^ 3.71 S -g-^-sq, 3>J 

^ ^ y oH^S <?]^tV 1-^-^ ^^A] 7l^A^| -g-ii-tbcK 

<62> ^-£*V ^UH^ Al^Bflvfl^ nfl5Le)5l -g-^o] &$*\ ^-H^ ^-fofl ^ 

<63> £ 6-§- ^h£*H X| 2 ^Hl£] -^^4 ##^1 

<64> o}^l ^Aj-ol ^^^^(^l 600), ^^-3.^ ^A>^ ^ 

^^4(^1 610). tf-g-, #7fl 62(H*1, 4>451 3711- cfl*H ^A> 

zM: <>l-§-^ 5L^ tilM 3fl ^ofl tfl*M ^£ ^* ^^^1?1 ^, ^Tfl 

630<>1H ^£ 7.}^ ^s. n^4r *HS.eHl 7-1^-Al^lcl-. 
<65> 4^-, ^7^1 640^*1, ^s) ^Aj-o. 4>4 ^ 3 7ll- £-^-X|7l 

3, £^ei l:-^ «1S ^fl^# ^}tH4(#7ll 650). cf^g-, #3] 660oflA-l ( z}- 1- 

^2) sflBiofl tfl-g-J^ A>*1 3{-5i 2)1 Ed* #^*V 4^", #71 -«ol ola^ 

#°1 o}u)t£ cf^- l:^-o_^ ol^*V -f ^7)1 650AS. ^l^^Jl, ZL*g*l & 
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^ 1020010019811 #^ 2002/1/22 

<66> ^ ^ofl nj-^ cg^V 3)*} wj-^ cc^ cgAj- A)^Efl^- A]~g-f- O.S*l , <g 

3€ <3^Mr 3*1*1 ^^1^ ^ W 3*I*H1 

<67> £ 7 iflx] £ 10^: , ^ofl 4^" U^ofl ^ 141 ii^W 

<68> ig*), £ 6^r t} 0 ^ y o V ^* A >-S-^M ^ -S^Sr 30° 3*1*1^ ^4 

«- ( a )^ ^Efl^ <3^H, (b)fe- <£#*\9l S?£ A>-g-tb 

^oH, (c)fe- Cheng^ s)^ « 0 >^^ ^o^, (d)^ 3-pass « 0 v ^^r °1 

-g-*M 33*1^1 ^uzj-o]^, ( e )ir Jiang^ y 0 v ^ °l-§-*H 3*1*1?1 , 
(f)fe <3^4i 33 »^-$r <>l-g-SH (g)fe £ ^<Hl 

1-^- ^ y <H^ 3*i*m ^*H4. 

<69> o]S- -£jt|iUS, ^ti}^<?l 2)^ ^^g; A>-g-fl ^ofl £^ c^cq 

<70> JE 8a ^ £ 8th8r 300 dpi 5. 37)!^ A4 3.71^ <3^i-ofl tflsfl 

^<H1 3*1 «<H]# ^4* ^ltb 53 D0C1 ^S. *} 

4 ^S\o] SlSL^ D0C3^A^ 3. 3_ 7 ]^ ^bj <$<# 0 ] ol cf. 
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^ 1020010019811 #3 2002/1/22 

^ (d)^ s}^ l^l- *MI*| °^}^-7) $n D0C3 <8^3 ^ 

*tfl* ^oicf. 

<7i> (a), (b), (c), (d)ofl^i 141 ^^.^ ^ofl 3 

<72> £ 9^r D0C1, D0C2, D0C3 «3#-g- ^1 67fl£} s]^ H o v ^* °l-§-*H 3# 

*m ^ CPU^] ^Sl tilmeHr HHflSolcf. o] ZLSfl^l- ^<?M , It 

^1 ^ ^ °) <^ «o^l- i4 ^£7> m]-5cf^ ^-g, 

<73> £ 10^ ^ ^l^i^^l nflo] CPU E) 

tilJH^ ZLEfl^ojc}. o] ZLHflS* ^ M ^ «J- 

^o] t}s. o]± ^^M_t^ c$^-£r Qf;}^ z^ £S ^ ^ oio 

H ^Sl #£7> ^£o!] 7^ ^] 4^ ^ 
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1020010019811 #^ ^*}: 2002/1/22 

1] 

(a) ^7l# 3H=r l-^-^l 7 >^ ^ ^ 5L€: W]H sflEj^ AV 7 j ^ 
^n>^ Zj- ti] j= TTfl^o]] tfl*} ^ 3fll|i-g- ^sHb ^7jl<4, 

(b) 4M3€ ^"71 A>3l nflS.^ ^A]?]^ ^TflS]-, 

(c) ^^-i- ^&*Rr ^1^, 

(d) ^€ A oM WIS 3Xf)^^- ^#*}J1, WIS 3Jfl^ofl 

1- ^*l*Rr 3^ 
[^T 1 * 2] 

^i 1*^1 sa^-i 

^71 <^ <=>1^1 ^^°H , ^71 Ol^l Oj-^^Aj-o. 

^J^S 3# y o^. 

[^^* 3] 

^71 (b) #3HH #71 a>*} ^£ sfl^o] x-^J-sq^ nfls.^ 
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1020010019811 2002/1/22 

A «m t <£^b8: ^BflS £^r)-^ 3* ^3-2.5. 

^ 3*1 
4] 

#7l (c) #7flTr ^3 ^/H^r 

[^T 1 * 5] 

(a) ±^2) 3L7H- 5L^- ol^.^^ cfll-s.^- aJ- 7 ] 

(b) *fl2 ^7l# ^l^l 7 >^ ^ WIS ^7) 
7$A\A^ Z\&*}^ A WIS sflBjofl tfl*V A>^ Sfl^^ ^^7^ #7jl<4, 

(c) #7] a)-*} A$L 5pSM^Bi-E|- Aj. 7 ] v\)S.€\^) t^a] 
7)^ ^)^, 

(d) <^=1 ^7l XI 1 3.7)2) ^WfSLsL £-^Rr ^Tfljq-. 

(e) ^"71 tfl-M-S] a]E sfli^ ^#*>^ ^Tflsf, 

a>^ ^ £ ^isfl^l- 1-s^A^ #^s>ji ; zl^x) #7l tfl-g- 
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1020010019811 #^ 2002/1/22 

^ #71 ^12 ^7)^ iffo^ ^-§*V ^, ^^s-oj) cfltV alS 

sflH-i- ^#^>31 h]e sfl^Hl *fl#*Kr a};*} ^-s. sfl^^- 1-3 s*H #3 

(g) ^"71 <^ 0 K§- ol-^ 2.^ tfl^ofl tfl<5}<*| ^-71 (e) #7fl<4 (f) #7fl 

» ajr^-^m #31 
[^T 1 * 6] 

<H*1t=- 3* ^^SLS. 
7] 

^71 &7\) (d)^ ^tf* tfl-M-,2.3. ^-^>5), <M ^/2^r ^ 

8] 

^71 (f) tfl-M"g; ^^SLsL , *M £/S=fe ^ y oH^ 

3. °13tb SI ^^A] 71 ^A-] ^-^^ 3# ^IO S eg 
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1020010019811 #^ 2002/1/22 

9] 

* ^HS^s q-<g*v ^ofl zj- ti] e oi^i o^-g- s-^H ^^flS. ^ 

£*H T^Rr 3* t^'AS ^ 3^ y o^. 
[^T 1 * 101 

* ^*>J1 ^}ZH1 ^ o^Kg- a^A^fe cg^V s]^ ^o|| oX6]X\ t 

^"71 <8>5Mr £17^ t^Ai ^<5>£l, ^ ^/HL^r *M #^=°- 

£M ^-7] tilM Hfl^-fr WIS 34)^ ^-71 
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(c) Cheng's method, (d) 3-pass method, (e) Jiang's method, (0 black run rotation method, 
and (g) block matching method. 
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